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A  Basic  Theorem  of  Complementarity  for 
The  Generalized  Variational-like  Inequality  Problem 


by 

Jen-Chih  Yao 


Abstract 


In  this  report,  a  basic  theorem  of  complementarity  is  established  for  the  generalized 
variational-like  inequality  problem  introduced  by  Parida  and  Sen.  Some  existence  re¬ 
sults  for  both  generalized  variational  inequality  and  complementarity  problems  are  es¬ 
tablished  by  employing  this  basic  theorem  of  complementarity.  In  particular,  some  sets 
of  conditions  that  are  normally  satisfied  by  a  nonsolvable  generalized  complementarity 
problem  are  investigated. 
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A  Basic  Theorem  of  Complementarity  for 
The  Generalized  Variational-like  Inequality  Problem 

by  Jen-Chill  Yao 


0.  Notation 

Let  Rn  denote  n-dimensional  Euclidean  space  with  the  usual  inner  product  and  norm  (x,x)  = 
||.c||2.  Let  R+  denote  the  nonnegative  orthant  of  Rn.  For  A',  B  C  R",  let  int k(B)  denote  the 
relative  interior  of  B  in  1\  and  K\B  denote  the  set  of  points  of  A  which  are  not  in  B. 

1.  Introduction 

Given  a  subset  A'  of  Rn  and  a  function  /  from  Rn  into  itself,  the  classical  variational  inequality 
problem,  denoted  by  VIP(f,I\)  is  to  find  a  vector  x  £  1\  such  that 

{x  -  x.f(x))  >  0,V  x  6  A. 

This  original  problem  has  been  extensively  studied  in  the  past  years.  For  example,  see  Eaves  [2], 
Hartman  and  Stampacchia  [4],  More  [9],  and  Pang  [10].  Recently  Parida  and  Sen  [12]  introduced  the 
following  generalized  variational-like  inequality  problem  for  point  to  set  mapping.  Let  A'  and  C  be 
subsets  of  Rn  and  Rm  respectively.  Given  two  maps  0  :  K  xC  — <■  R"  and  r  :  A*  x  A’  — *  R,!,  and 
a  point-to-set  mapping  F  :  K  — -*  C,  the  generalized  variational-like  inequality  problem,  denoted 
by  GVIP(F,0,t,K,C)  is  to  find  x  £  K,y  £  F(x)  such  that 

(0(x,  y),  t(x,  £))  >  0,V  x  £  A. 

W'e  use  GV1P(F,  0,  K,  C)  to  denote  a  special  problem  of  the  type  GV  1P(F,0,t,  K,C)  where 
r(x,y)  =  x  —  y.  If  we  further  assume  that  0(x,y)  —  y  and  C  =  Rn,  then  GV IP(F.0,K,C) 
reduces  to  GV  I  P(F,  I\)  which  was  introduced  by  Fang  and  Peterson  [3]. 

Let  /  be  a  mapping  of  Rn  into  itself.  The  classical  complementarity  problem ,  denoted  by  CPlf), 
is  to  find  a  vector  x  £  R'1  such  that 

*  >  0,  f(x)  >  0,  (x,f(x))  =  0. 

The  nonlinear  CP  was  first  studied  by  Cottle  [1].  In  [12],  Parida  and  Sen  also  introduced  the 
following  generalized  complementarity  problem.  Given  I\  a  closed  convex  cone  of  R” ,  C  a  closed 
convex  subset  of  Rm ,  0  :  A’  — «  Rn  single-valued  function,  F  :  A  — *  C  a  point- to-set  mapping,  the 
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generalized  complementarity  problem ,  related  to  GV IP[F,  0 ,  A,  C)  and  denoted  by  GCIJ[F,  0 .  A,  C) 
is  to  find  a  vector  x  £  A  and  a  vector  y  €  F(x)  such  that 

0(x,y)  €  A*,  (0(x,y),x)  =  0 

where  A*  =  {y  £  Rn  :  (y,  x)  >  0,V  x  £  A'}  is  the  polar  cone  of  K.  When  fl(x.y)  =  y  and  C  =  II  . 
GCP{F,0,  K,C)  reduces  to  GCP(F,  I\)  which  was  introduced  by  Saigal  [15]. 

In  this  report,  our  aim  is  to  prove  a  basic  theorem  of  complementarity  for  GV IP(F,  0,  r.  A  ,  C). 
This  main  result  is  given  in  Section  2.  Our  work  in  this  section  is  closely  related  to  the  work  of 
Kojima  [6].  In  Section  3,  we  employ  the  main  result  to  establish  some  existence  results  for  the 
generalized  complementarity  problem.  Finally,  in  Section  4  we  investigate  some  sets  of  conditions 
that  will  normally  be  satisfied  by  a  nonsolvable  GC P(F\  K). 

2.  The  Main  Result 

A  subset  A  of  Rn  is  contractible  if  it  can  be  continuously  deformed  into  a  point  within  the  set 
itself.  That  is.  K  is  contractible  if  there  exists  a  continuous  mapping  g  :  A  x  [0.  1]  — »  K  such 
that  g  is  the  identity  mapping  on  A  x  {1}  and  g  is  a  constant  mapping  on  A  x  {0}.  Let  A  and 
C  be  subsets  of  Rn  and  Rm  respectively.  Let  A  be  a  point-to-set  mapping  from  A’  into  C.  lie 
mapping  F  is  said  to  be  upper  continuous  at  x  £  A'  if  and  only  if  a  sequence  {x„}  converging  to  x. 
and  a  sequence  {y„}  with  yn  £  A(xn)  converging  to  y,  imply  y  £  F(x).  F  is  said  to  be  uniformly 
compact  near  x  if  there  exists  a  neighborhood  V  of  x  such  that  F(V)  -  U„er  F(u)  is  bounded.  If 
F  is  both  upper  continuous  and  uniformly  compact  on  A,  then  F(D)  is  compact  for  any  compact 
subset  B  of  K  [16,  Lemma  2.6],  In  order  to  obtain  our  main  result,  we  need  the  following  lemma 
which  is  a  slightly  different  version  of  a  theorem  of  M as- Colei  1  [7,  Theorem  3]. 

Lemma  2.1.  Let  b  C  Rn  be  compact  and  convex.  For  t  >  0,  let  F  :  B  x  [Q,f]  — •  B  be  upper 
continuous  and  uniformly  compact  such  that  F(x,t)  is  bounded  and  contractible  for  each  (x.!V 
Then  there  is  a  connected  set  T  C  B  x  [0,/]  which  intersects  both  B  x  {0}  and  B  x  {/}  suit/  Unit 
x  £  F(x,t)y  (x,t)  £  T. 

Proof.  This  follows  from  [8,  Theorem  2.2]  and  [7,  Theorem  3].  □ 

A  point-to-set  mapping  D  :  R+  — *  R'1  is  said  to  be  isotonc  if  D(r)  C  D(s)  whenever  r  <  s. 
We  now  can  state  our  main  result. 

Theorem  2.2.  (The  basic  theorem  of  complementarity)  Let  A  and  C  be  closed  and  convex  subsets 
of  Rn  and  Rm  respectively.  Let  F  :  A  — *  C  be  an  upper  continuous  point-io-set  mapping  sue!' 
that  F(x)  ts  contractible  and  uniformly  compact  near  x  for  all  x  £  A.  Let  D  :  R+  — •  R"  In  a 
continuous  and  isotonc  point-to-scl  mapping  such  that  D[t)  C  A  is  nonempty  bounded  and  count 
V  t  £  R+,  D{  0)  =  {0}  and\J{D(t)  :  t  £  R+}  is  closed.  LctO  .  KxC  — *  R"  and  r  :  A  x  A  — —  R 
be  continuous.  Suppose  that 

(i)  (i 0(x,y ),  r{x,x))  >  0,  V  (x,  y)  £  A  x  C, 

(ii)  for  each  fixed  ( x,y,t )  £  A  x  C  x  R+,  the  set 

II(x-,  y,  0  =  {u  £  D(l)  :  (9(x,y),  r(  u,x))  -  miii.,cW(f)(<?(r,i/),  r(s,x))} 
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is  contractible. 

Then  there  is  a  closed  connected  set  S  in  K  such  that 

(iii)  each  x  E  S  solves  GV1P(F,  0 ,  r,  D(t),C)  for  some  t  £  R+, 

(iv)  for  each  t  €  R+ ,  there  is  an  x  E  5  which  solves  GV  I  P(F,0,r,  D(t),C). 

Furthermore,  S  can  be  chosen  so  that  it  is  maximal  or  minimal. 

Proof.  For  each  t  E  R+ ,  let  S{t)  —  {x  E  D(t)  :  x  solves  GV IP(F,0,r,  D(t),  C)}.  By  [16,  Corollary 

3.1.4],  S(t)  ^  0,  V  t  E  R+.  Let  X  =  (J*eR+  5(f).  Then  A'  is  closed.  To  see  this,  let  {xn}  be  a 

convergent  sequence  in  A'  with  limit  x.  Then  there  exist  tn  >  0  such  that  xn  E  5(fn),V  n.  This 
implies  that  xn  E  U(eR+  5(f), V  n.  Since  U^R+  5(f)  is  closed,  x  E  U<gR+  5(f).  So  x  E  D(t)  for 
some  t  >  0.  Let  t  —  inf{f  E  R+  :  x  E  D(t)}.  Then  since  D  is  continuous,  x  E  D(t).  Also  if 
{tn}  has  a  limit  point  r  such  that  r  <  f ,  then  the  continuity  of  D  will  force  x  E  D(r )  which 

contradicts  the  choice  of  f.  Let  v„  —  min (tn,t),V  n.  Then  vn  — >  f  as  n  — *  oo.  Since 

converges  to  x,  the  set  A  =  {z„}U{x}  is  compact.  Therefore  F(A)  is  also  compact.  Since  xn  solves 
GV  I  P(F,6,  r,  D{tn),C),  there  is  a  yn  E  F(xn)  such  that 

{  0(x„,yn),  r(u,i„))>0,VuE  D{tn). 

Then  since  F{A)  is  compact,  {yn}  has  a  converging  subsequence  (yn'}  such  that  yn<  — ►  y  E  F(A). 
Because  F  is  upper  continuous,  we  have  y  E  F(x).  Now  for  each  2  E  D(t),  from  the  continuity  of 
L>,  there  is  a  sequence  {zn}  such  that  zn  E  D{vn)  C  D(tn)  and  zn  converges  to  z.  By  considering 
the  subsequence  {•?„<}  corresponding  to  {zn<},  we  have 

(  d(xn' ,  yi,') ,  r(zn' ,  xn' )  )  ^  0,V  n  . 

Since  0,  t  are  continuous,  we  have  as  n'  — »  oo 

(  0(x,y),r(z,x)  )  >  0. 

Hence  (  0(x,y),  r(z,x)  )  >  0,V  z  E  D(t).  Since  x  E  D(i)  and  y  E  F(x),  we  conclude  that  x  E  S[t)  C 
X.  Therefore  U(eR+  S(t)  is  closed.  Let  5  be  the  maximal  connected  component  of  U<eR+  5(1) 
containing  the  origin.  Since  (J(eR+  5(f)  is  closed,  S  is  also  closed.  If  x  E  5,  then  x  E  U<€R+  5(f). 
Thus  x  E  5(f)  for  some  f  E  R+.  Hence  (iii)  is  satisfied. 

To  prove  (iv),  let  t  E  R+  be  given,  Since  D{t)  is  compact,  so  is  F{D(t)).  Let  //(f)  be  the 
convex  hull  of  F(D(t)).  It  is  easy  to  see  that  n  is  upper  continuous  on  I\  x  C  x  R+.  Now  define 

G  :  D(t)  x  //(f)  x  [0,f]  —  D{t)  x  //(f) 


by 


Suppose  (z„,  y„,f„) 


G{x,y,t)  -  (H(*,y,f),  F(x)). 

(z,  y,  k)  and  (u)n,  v„)  E  G{xn,  y„,  tn)  such  that 

(von,vn)  — *  (U),  i>)  as  n  — *  oo. 
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Then  since  F  is  upper  continuous,  v  G  F(x).  For  each  z  G  D(k),  since  D  is  continuous,  there  exists 
a  sequence  {zn}  converging  to  z  such  that  zn  G  -D(t„)V  n.  Since  wn  6  Il(xn,  n, 

(  Hxn,yn),r(wn,xn)  )  <  {  8(xn,yn),r(zn,x„)  ),V  n. 

Since  8  and  r  are  continuous,  by  letting  n  — *•  oo,  we  have 

(  8(x,y),r(w,x)  )  <  {  8(x,  y),  r(z,  x)  ),V  2  G  D{k). 

Hence  u>  G  D(k)  and  thus  (re,  e)  G  G(x,y,k).  Consequently,  G  is  upper  continuous.  Also  since 
n(x,y,fc)  and  F(x)  are  compact  and  contractible,  G(x,y,k)  is  compact  and  contractible  for  each 
( x,y,k ).  By  Lemma  2.1,  there  is  a  connected  set  T  C  D(t)  x  H(t)  x  [0 ,f]  such  that 

TDD(t)  x  H(t)  x  {0}  #  0,  TDD(t)  x  H(t)  x  {<}  ±  0  and  (x,y)  G  G(x,y,fc),V  ( x,y,k )  G  7’. 

Let  g  be  the  projection  mapping  from  D(t)  x  H(t)  x  [0,t]  onto  D(f)  and  E  =  g{T).  Since  g  is 
continuous  and  T  is  connected,  E  is  also  connected.  Note  that  (x,y)  G  G(x,y,k)  if  and  only  if 
(x,y)  solves  GV IP{F,8,r,  D(k),C).  Therefore  E  C  UfeR.+  S(t).  Since  T  fl  D(t)  x  II(t)  x  {0}  yf  0 
and  T  fl  D(t)  x  //(t)  x  {t}  yf  0,  0  G  £  and  there  is  an  x  G  E  Pi  5(1).  By  the  definition  of  S,  E  c  S’. 
Thus  x  G  5  solves  GV  1  P(F,0 ,r,  D(t),C).  Hence  (iv)  is  also  satisfied. 

It  remains  to  show  the  existence  of  a  minimal  closed  connected  set  in  K  satisfying  (iii)  and 
(iv).  Let  T  be  the  family  of  all  closed  connected  sets  in  K  satisfing  (iii)  and  (iv).  By  what  we 
have  shown,  F  yf  0.  We  introduce  set  inclusion  relation  C  as  a  partial  ordering  on  T.  Let  A  he 
a  chain  (linearly  ordered  set)  in  T;  that  is,  for  any  S,T  £  A,  either  S  C  T  or  T  C  S-  We  want 
to  show  that  A  has  a  lower  bound  so  that  we  can  apply  Zorn’s  Lemma  to  ensure  a  minimal  set 
in  T.  Let  S  =  rHS  :  S'  G  A}.  Clearly  S  satisfies  (iii).  For  each  t  G  11+,  consider  the  family 
fi=  {5n  S(t)  :  S  G  A}  of  closed  subsets  of  S(t).  Let  {S(ti)  H  S{t)  :  i  =  1, . . . , m}  be  any  finite 
subfamily  of  fl.  Since  A  is  a  chain,  n.t^i(5'(^)n5'(0)  =  (  finLi  5(f<)  )H5(t)  =  5(^)Pl5(f)  yf  0,  for 
some  £,  1  <  i  <  m.  So  Q  has  the  finite  intersection  property.  Since  S(t)  is  compact,  we  conclude 
that  S  nS(t)  ^  0  (see  e.g.  Willard[67,  17.4]).  Therefore  S  G  T  and  S’  is  a  lower  bound  of  Q.  Hence 
by  Zorn’s  Lemma,  T  has  a  minimal  element.  That  is,  there  is  a  minimal  connected  closed  set  S  G  A" 
satisfying  (iii)  and  (iv).  □ 


Remarks. 


(i)  The  convexity  assumption  in  Lemma  2.1  and  Theorem  2.2  is  not  essential.  As  remarked  by 
Mas-Colell  [7],  it  can  be  replaced  by  contractible  absolute  neighborhood  retract. 


(ii) 


The  uniform  compactness  of  the  point-to-set  mapping  F  is  essential  in  Theorem  2.2  as  the 
following  example  illustrates.  Let  K  =  [0, 00)  and  C  =  R.  Let  0(x,y)  =  y,  r(x,y)  —  x  -  y 
and  F  be  defined  by 


F(x)  = 


{I/x}  if  x  >  0 
{-1}  if  1  =  0 


Finally,  let  D(t)  =  [0,<j  for  t  G  R+.  Then  all  the  conditions  of  Theorem  2.2  except  that  F  is 
uniformly  compact  are  satisfied.  But  it  can  be  seen  that  GV IP(F,0,  D(t),C)  has  no  solution 
for  all  t  >  0. 
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Tlie  following  two  theorems  are  immediate. 


Theorem  2.3.  Let  I\  and  C  be  nonempty  closed  and  convex  subsets  of  TV1  and  Rm  respectively. 
Let  F  :  1\  — *  C  be  an  upper  continuous  point-to-set  mapping  such  that  F(x)  is  contractible  and 

uniformly  compact  near  x  for  all  x  £  I\.  Let  D  :  R+  - *■  Rn  be  a  continuous  and  tsotone  point- 

to-set  mapping  such  that  D(t)  C  K  is  nonempty,  bounded,  convex  V  t  £  R4.,D(0)  =  {0}  and 
|J{D(<)  :  t  £  R+ }  is  closed.  Let  0  :  I\  x  C  — *  Rn  be  continuous.  Then  there  is  a  closed  connected 
set  S  in  K  such  that 

(i)  each  x  £  S  solves  GV  I  P(F,  0 ,  D(t),  C)  for  some  t  £  R+, 

(ii)  for  each  t  £  R+,  there  is  an  x  £  5  which  solves  GV  1  P(F,0 ,  D{t),C). 

Furthermore,  S  can  be  chosen  so  that  it  is  maximal  or  minimal.  □ 

Theorem  2.4.  Let  K  be  a  nonempty  closed  and  convex  subset  of  Rn.  Let  F  :  1\  — -  Rn  be 
an  upper  continuous  point  to  set  map  such  that  F(x)  is  contractible  and  uniformly  compact  near 
x  for  all  x  £  If.  Let  D  :  R+  — *  Rn  be  a  continuous  and  isotone  point-to-set  mapping  such  that 
D(t)  C  K  is  nonempty,  bounded,  convex  V  t  £  R+,Z)(0)  =  {0}  and  (J{D(0  •'  t  £  R+)  is  closed. 
Then  there  is  a  closed  connected  set  S  in  K  such  that 

(i)  each  x  £  S  solves  GV  IP(F,  D(t))  for  some  t  £  R+, 

(ii)  for  each  t  £  R+,  there  is  an  x  £  S  which  solves  GV IP(F,  D(t)). 

Furthermore,  S  can  be  chosen  so  that  it  is  maximal  or  minimal.  □ 

Let  K  be  a  convex  set  in  Rn  and  /  :  K  — *  [— oo, +oo]  be  a  convex  function.  A  vector  x'  is 
said  to  be  a  subgradient  (see,  e.g.  Rockafaller  [14])  of  /  at  a  point  x  if 

f(~)  >  f{x)  +  (x*,z-  a-),V  2  £  K. 

The  set  of  all  subgradients  of  /  at  x  is  called  the  subdifferenlial  of  f  at  x  and  is  denoted  by  df(x). 
When  f(x)  =  6(x\K),  that  is,  /  is  the  indicator  function  of  K ,  then  x *  £  dS{x\K)  if  and  only  if 
x  £  K  and  (x*,z  —  x)  <  0  for  all  z  £  A’.  Thus  db(x\K)  is  the  normal  cone  to  I\  at  x  (empty  if 

x  A')- 

Remark.  Suppose  that  K  is  a  closed  convex  cone.  Let  D  :  R+  — *  K  be  defined  as  D{t)  =  {j-  £ 
A  :  ||j--|)  <  <}.  Then  D{t)  is  compact  and  convex  for  all  t  £  R+.  By  Theorem  2.3,  there  is  a  closcu 
connected  subset  S  in  I\  such  that  5H5(0  ^  0, V  t  £  R+,  where  5(0  is  the  nonempty  solution  set 
for  GV IP(F,0,  D(t),C).  Thus  for  each  t,  there  exist  x%  £  A'  and  yt  £  F{x 0  such  that 

(I 0{xt,yt ),  x  -  xt)  >  0,V  r  G  D{t). 

Equivalently,  for  each  l,xt  solves  the  following  ordinary  convex  program: 

minimize  (0(xt,yt),  x)  +  5 ( x [ A' )  subject  to  ||r||2  <  t2 . 
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By  the  generalized  Kuhn-Tucker  conditions  (see  e.g.  Rockafellar  [14,  Theorem  io.2,  28.3]),  there 
exist  \t  >  0,x°  G  3<5(x(|A)  such  that 


MM2-*2)  =  o, 

0{xt,yt) +  2\txt  +  x°  =  0. 

If  At  =  0  for  some  t,  then  since  x?  G  36(zt|A'), 

{9(xt,yt),x  -  xt)  >  0,V  x  €  A. 

For  each  x  6  A',  since  1\  is  a  convex  cone,  x  +  xt  £/{.  So  we  have 

(0(*t,yt).z)  >  0,V  i  £  /{. 

Hence  9(xt,yt)  G  A* .  Also  since  (9(xt,yt),xt)  =  (— x°t,xt)  =  0,  z<  solves  GCP(F,0 ,  K,C).  There¬ 
fore,  if  for  some  positive  1,  GV IP(F,9 ,  D(t),C)  has  a  solution  which  is  an  interior  point  of  A>(1). 
then  GCP(F,9,  K,C)  has  a  solution.  This  observation  justifies  the  title  of  this  report. 

Since  continuous  single-valued  functions  are  clearly  upper  continuous,  uniformly  compact  and 
contractible,  the  next  two  corollaries  follow  from  Theorem  2.4  directly. 

Corollary  2.5.  (Kojima  [6,  Theorem  2.1])  Suppose  that  D  is  a  continuous  and  isotone  point- 
to-set  mapping  from  R+  into  the  class  of  all  nonempty  compact  convex  subsets  of  R"  such  that 
D{ 0)  =  {0}  and  that  (J{Z?(<)  :  l  €  R+- }  is  closed,  and  let  f  be  a  continuous  function  from  Rn  into 
itself  Then  there  is  a  closed  connected  subset  S  of  Rn  such  that 

(i)  for  each  x  G  S  there  is  a  t  G  Rf  such  that  x  is  a  stationary  point  of  the  pair  ( f,D(t )), 

(ii)  for  each  t  €  R-u  there  is  a  stationary  point  x  G  S  of  the  pair  ( f,D(t )). 

Furthermore,  S  can  be  chosen  so  that  ii  is  maximal  or  minimal.  □ 

Corollary  2.6.  (Eaves  [2,  Theorem  3])  Lei  D(t)  ={i£  R+  :  (x,d)  <  <}  for  each  t  G  R-,  ,  where 
d  is  a  positive  vector  and  let  f  be  a  continuous  function  from  Rn  into  itself.  Then  there  is  a  closed 
connected  subset  S  e/Rn  such  that 

(i)  fo:  cac*'  x  Z  ?,  there  is  a  t  C  R+  such  that  x  is  a  stationary  point  of  the  pair  ( f,D(t )), 

(ii)  for  each  t  G  R+,  there  is  a  stationary  point  x  G  S  of  the  pair  (/,  D(t)). 

Furthermore,  S  can  be  chosen  so  that  it  is  maximal  or  minimal.  □ 

Let  K  be  a  closed  convex  pointed  cone  in  Rn  and  A'*  be  its  polar  cone.  Let  d  G  int(A’)  (since  K 
is  pointed,  int(A*)  is  not  empty).  Let  D(t)  =  {iG  A  :  (x,d)  <  <},V  (  G  R+.  Then  L>(t)  is  compact 
and  convex  for  all  t  G  IU  For  if  we  let  ax  be  the  angle  between  d  and  x,  then  since  d  G  int(A’). 
there  is  an  »o  such  that  0  <  c*o  <  7r/2  and  q0  <  ax,V  x  G  A'.  Thus  if  x„  G  D(t)  such  that 
||x„||  — »  oo  as  n  — *  oo,  for  some  t  >  0,  then  t  >  (d,xn)  =  ||d||||xn||cosax  >  ||(/||||xn||cosrto  — *  x 
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as  n  - *  x.  which  is  a  contradiction.  Since  G\  l  I’[F.  A)  is  a  special  case  of  G\'  IP(F.0.  r,  K 

the  next  corollary  follows  from  Theorem  2.1  directly. 

Corollary  2.7.  Let  Dt  —  {r  E  A  :  (x\<!)  <  (}  for  each  t  E  R+ .  where  it  G  uit(A')  amt  Lt  l  In  <t 
upper  continuous  mapping  from  I\  into  R“  such  that  F( x  )  is  contract  ihli  amt  unifoimly  icmpmt 
mar  x  for  cacti  x  E  A'.  Then  there  is  a  closed  connected  subset  A  of  A  such  that 

( i)  each  x  E  S’  is  a  stationary  poin  t  of  the  pair  ( /■’,  De  )  for  k  —  (</,  x) . 

(ii)  for  each  Ic  >  0  there  is  a  stationary  point  x  E  A  of  the  pair  (F.Dc) 

□ 


We  note  that  Corollary  2.7  is  similar  to  an  assertion  due  to  Saigal  [15.  Theorem  11]  which  may 
not  be  true  in  general  by  considering  the  example  from  Remark  (ii)  following  Theorem  2.2. 

It  is  worth  noting  that  we  don't  need  to  require  A  to  be  pointed,  solid,  or  a  cone  in  Theorem 
2.2.  So  Theorems  2.2,  2.3  and  2.4  can  be  expected  to  have  wider  applications  than  most  of  the 
other  versions  of  the  basic  theorem  of  complementarity. 

Following  Kojima’s  definition  [0],  any  set  5  in  Theorems  2.2.  2.3  or  2.1  will  be  called  a  Proud 1 1 
set  of  tuples  (F.O.t,  A\t\ D),  (F.O.  A’.C,  D)  or  (F.K.D).  respectively. 

3.  Application  of  The  Main  Results  to  The  GCP 

In  this  section,  we  shall  apply  the  basic  theorems  of  complementarity  established  in  Section  2 
to  generalized  complementarity  problems.  The  first  result  is  that  if  some  Browder  set  is  hounded, 
then  GV IP  has  a  solution. 

Theorem  3.1.  If{J{L){t)  ■  t  €  R+  }  =  A,  then  any  hounded  Prouder  set  for  ( F.  0 ,  r,  I\  .  C .  D) . 
(F.O ,  A ,  C,  D)  or  (F.K.D)  contains  a  solution  for  GV  I  P(F.0.r.  A,C).  G\IP(F.  0.  A.O  and 
GV  IP(F.  A)  respectively. 

Proof.  Let  A  be  a  bounded  Browder  set  for  [F.O ,  r,  A ,C’,  D).  Let  \tu  }  be  a  nonnegative  and 
increasing  sequence  such  that  t„  —  x  as  ii  — >  cc.  Since  A  fl  D(l)  0.V  t  >  0.  there  exists  a 
sequence  {x„}  C  A  such  that  xn  solves  GV  I  P(  F,  0,  r,  D{t„ ),  C),  V  u.  Now  since  A  is  closed  and 
bounded,  it  is  compact.  So  {zy, }  has  a  subsequence  such  that  x„<  — •  x  E  A.  Also  there  exist 

yn>  E  F{xn>)  such  that 

{0(xn>.  tin’)-  U  ~  In’)  >  0,  V  U  E  F>{tn')- 

Since  F[x)  is  bounded,  F(x)  is  compact  for  all  x  E  A.  Let  .1  =  {j-,p}U{z  }  Then  1  is  compact  and 
thus  F(A)  is  compact.  Therefore  there  exists  a  subsequence  { y„ ><  }  of  {,!/„'}  such  that  yn«  - — -  y  as 
n"  — -  x.  Then  since  F  is  upper  continuous,  y  E  F[x).  Now  for  each  x  E  A.  since  u[l)  is  monotone 
in  t.  D{ln’’)  C  D[t(„  +  \)").  and  so  there  exists  a  positive  integer  m  such  that  x  E  D(t„").V  n  A 
Then 

(0[  x„" ,  yn" ).  x  —  x„ >»>  >  t),  V  ii  >  hi. 

Let  n"  go  to  x.  We  have  (O(x.y).x  —  x)  >  0.  Therefore  we  conclude  that 

{0[. v.  y),  x  -  x)  >  0,  V  x  E  A . 


7 


Hence  i  €  S'  solves  GV lPt  F,  0,  r,  K,  C).  Finally  the  other  two  statements  follow  directly  by  nutm.” 
that  GV  IP  {F,  0 ,  A,  C)  and  GV IP(F,  A)  are  special  cases  of  GV I P( F,  O.t,  K,C).  □ 


The  following  corollaries  are  immediate. 

Corollary  3.2.  Let  K  be  a  closed  convex  cone  and  [J{A)(<)  l  E  R+ }  =  A. 

(a)  If  there  e>  j  a  bounded  Browder  set  for  (F,0 .  A' ,C,  D).  then  GC P( F,  0 ,  A,  C)  has  a  solution 
( I) )  If*'  -  exists  a  bounded  Brvwder  set  for  (F,  K,  D),  then  GC'P(F,  A)  has  a  solution. 


Proof.  This  follows  from  Theorem  3.1  and  [16,  Corollary  4.2].  □ 

Corollary  3.3.  Let  K  be  a  closed  convex  cone.  If  (here  exists  a  bounded  Braude  r  set  for  (f.  L>  < 
such  that  [J{£>(0  :  t  E  R+  }  =  R|[ ,  then  there  is  a  solution  for  CL^(f).  □ 

If  we  exploit  the  proof  of  Theorem  3.1  more  deeply,  it  is  easy  to  see  that  under  the  com  Inn.!. 
U {£>(<)  ;  l  E  R+ }  =  A,  the  existence  of  a  converging  sequence  {x,, }  such  that  xn  £  y'n  Z>(A,  ).  Id 
some  Browder  set  5  and  a  sequence  {tn)  converging  to  oo  guarantees  the  existence  of  a  solution  t 
the  corresponding  generalized  variational  inequality  problem.  By  essentially  the  same  argument 
in  Theorem  3.1,  we  have  the  following  theorem. 

Theorem  3.4.  Let  I\  be  a  nonempty  closed  convex  subset  of  Rn.  Suppose  that  \Jten  D{t  )  =  l\ 
where  D  is  a  conhnuous  tsolone  pomt-lo-stt  mapping  from  R+  into  the  family  of  nonempty 
hounded  and  convex  subsets  of  I\  .  If  there  exists  a  nonnegative  sequence  {t,,}  converging  to 
x  and  some  Browder  set  S  for  (F,0 ,  r,  A*  ,C,  D),{F,0 ,  K  ,C,  D)  or  (F,K-D)  respectively  *>u  h 
that  the  sequence  {xr,  }  with  xn  E  S  H  D(tn),M  n  is  convergent ,  then  there  exists  a  solution  l\  : 
GV  I  P(F,0,  r.  K .  C),GV  I  P(F,9 .  A" ,  C)  orGVIP(F.K),  respectively  .  □ 

The  following  corollary  is  immediate. 

Corollary  3.5.  Let  A  be  a  nonempty  closed  convex  cone  in  R" .  Suppose  that  \J{D(1)  .  t  £  IC-  (  - 
A  ,  where  D  is  a  continuous  tsoionc  poml-to-set  mapping  from  R+  into  the  family  of  uoinmpF. 
hounded  and  convex  subsets  of  l\  .  f  there  exists  a  nonnegative  sequence  {<„}  converging  to  x  and 
some  Broudcr  set  S  for  (F,0 ,  K ,  C.  D)  or  (F,  A\  D)  respectively  such  that  the  sequence  {x„  }  w;r 
x„  E  S’ H  D((, ,  ).V  n  is  convergent,  (hen  there  exists  solution  for  GCP{F,0.  A\  C)  or  GC /’(/'.  A  ». 
respectively  . 

Proof.  This  follows  directly  from  Theorem  3.4  and  [16,  Corollary  4.2].  □ 

Let  A  he  a  closed  convex  cone  in  Rn.  We  say  that  a  subset  F  c  h\U  separates  D  from  x.  if 
each  unhounded  connected  subset  of  A  which  intersects  D  also  intersects  t 

Theorem  3.G.  Let  D  he  a  continuous  and  isotone  point-to-set  mapping  from  R+  into  tin  das'  I 
nonempty  hounded  and  convex  subsets  of  a  closed  convex  cone  A  such  that  (J  { L>(t )  :  t  E  R+  }  --  A 
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and  D(  0)  -  {()}.  Let  U  he  a  hounded  subset  of  K  which  separates  D{r )  from  x  for  some  r  £  R+ 
and  suppose  that  for  each  x  £  U,  there  is  a  w  £  f]{  iutA'(D(t))  :  x  £  D(t)\  sueh  that 

(0(x,  y),  w  -  x)  <  0,V  y  £  F(x)- 

Then  GCF[F,0,  I\,C)  has  a  solution  in  each  Browder  set  of  (A,  0,  K ,  C\  D). 

Proof.  Let  £>’  he  any  Browder  set  of  (F,0 ,  K,C,  D).  If  S  is  hounded,  then  the  result  follows  from 
Theorem  3.1.  Suppose  that  S  is  unbounded.  In  this  case  there  exists  x  £  S  fl  .  So  there  exist 
t  £  R+  and  y  £  F(x)  such  that  x  £  D(t)  and 

(0(x,y),x  —  x)  >  0.V  x  £  D(t). 

By  hypothesis,  there  exists  a  tv  £  int A'(D(t))  such  that 

( 0(x ,  y),  w  —  x)  <  0,  V  y  £  F(x ). 

In  particular  (0( jf,  y),  w-x)  <  0.  Also  since  w  £  D(t) ,  (0(x ,  y) ,  w - x)  >  0.  Thus  (0(x,  y).  w-x)  -  U. 
Now  choose  A  >  0  sufficiently  small  such  that  w  +  \x  £  D[i).  Then  we  have 

( 0(x ,  y),  u.’  +  \x  -  x)  =  A (0(x,y),  x)  >  0. 

Thus  (0(x,y),x)  >  0.  On  the  other  hand,  since  0  6  D(t),(0(x,y).x)  <  0.  Hence  (O(x.y).x)  =  0. 
It  remains  to  show  that  0(x,y)  £  A".  To  this  end,  for  each  .r  £  A,  let  Ar  >  0  he  such  that 
w  +  Xrx  £  D(t).  Then 

(0(i\  y),  u’  +  A,.x  —  i')  =  A r(0(x,  y),  r)  >  0. 

So  {0(x ,  y),  x))  >  0.  Thus  0(x,y)  £  A".  Therefore  x  solves  GCP(F,0 ,  A’.Cj.  3 

The  next  corollary  follows  from  Theorem  3.6  directly  by  letting  0(x.y)  =  y. 

Corollary  3.7.  Let  D  he  a  continuous  and  isotone  point-to-set  mapping  from  R-j,  into  the  class  oj 
nonempty  bounded  and  convex  subsets  of  a  closed  convex  cone  A  such  that  fj{ D[t)  :  t  £  R+  }  =  A 
and  D{  0)  =  {()}.  Let  V  be  a  bounded  subset  of  K  which  separates  D(r)  from  x  for  some  r  £  Il+ 
and  suppose  that  for  each  x  £  U ,  there  is  a  w  £  j"|{ int/v  (A>(/ ))  :  x  £  D(()}  such  that 

(y.  a  -  x)  <  0,  V  y  £  F(x). 

Then  GCP(F,  K)  has  a  solution  in  each  Browder  set  of  (F,  A  ,  D).  □ 

From  Corollary  3.7,  we  get  the  following  corollary  directly  hy  letting  A  —  R'| . 

Corollary  3.8.  (Kojima  [6,  Theorem  5.1])  Let  D  he  a  continuous  and  isotone  point-to-set  mapping 
from  R+  into  the  class  of  nonempty  hounded  and  convex  subsets  of  R’|  such  that  IJ  { A>(  0  :  t  £ 
R+  }  =  R'|  and  D( 0)  =  {()}.  Suppose  that  for  each  x  £  C  there  is  u  w  £  n{**>t (D(t))  :  x  £  />(/)} 
such  that  { f(x),w  —  x)  <  0,  where  l:  is  a  bounded  subset  of  R'| \{() }  which  separates  the  origin 
from  x.  Then  CF[f)  has  a  solution  in  each  Browder  set  of  the  pair  (/,  D).  □ 


A  point-to-set  mapping  F  defined  on  a  set  K  is  said  to  be  0-copositive  on  K  if  there  exists 
an  increasing  function  0  :  [0,  oo)  — »  (0,oo)  vith  0(0)  =  0  and  0(r)  — *  oo  as  r  — »  oo,  and  there 
exists  a  yo  G  F(0)  such  that  for  all  x  G  K,  we  have 

(y  -  yo,x)  >  \\x  -  x0||/?(l|x(|),  V  y  G  F(x). 

Let  K  and  C  be  subsets  of  Rn  and  Rm  respectively.  Given  a  point-to-set  mapping  F  from  K 
into  C  and  a  continuous  mapping  9  from  K  x  C  into  Rn,  let  Fg  be  a  point-to-set  mapping  defined 
by  F#(x)  =  {0(x,y)  :  y  G  F(x)}  on  K.  we  have 

Theorem  3.9.  Let  I\  be  a  nonempty  closed  convex  set  containing  0  in  Rn .  Lei  F  .  K  — •  R’1  Ik 
a  contractible-valued  point-to-set  mapping  which  is  upper  continuous  and  uniformly  compact.  If  If 
is  0-copositive,  then  GV 1  P(F,9,  K,C)  and  hence  GCP(F,9,K,C )  has  a  solution. 

Proof.  Let  D(t)  =  {x  G  K  :  ||x||  <  t),  V  t  G  R+  Let  S  be  any  Browder  set  of  (F,  0 ,  K,  D).  Suppose 
S  is  unbounded.  Then  there  exists  xn  G  S,  V  n  such  that  j|xn||  — *  oo,  as  n  — »  oo.  Thus  for  each 
n,  there  exist  tn  >  0  ,  xn  G  D(tn)  and  yn  F(xn )  such  that 

(0(xn,yn),u  -  xn)  >  0,V  u  G  D(tn). 

Since  F$  is  0-copositive  on  K ,  there  exists  an  increasing  function  0  :  [0,  oo)  — *  [0,  oo)  with  /i(01  —  t.1 
and  0(r)  — *  oo  as  r  — ►  oo  and  a  z  G  F( 0)  such  that 

(0(x,y)  -  0(0,  z),x)  >  ||x||^(|ia||),V  x  G  K,  y  G  F(x). 

In  particular  we  have  (0(xn,  yn)  -  0(0,  z),  xu)  >  ||x„||jCf(||x„||),  V  n.  Since  ||x„||  — *  oo,  as  n  — *  x . 
there  is  an  rn  such  that  xm  yt  0  and  /?(||xm||)  —  ||0(O,x)||  >  0.  So 

( 0(xm,ym),xm )  >  (0(O,z),xm)  +  ||xm|]/?(||xml|) 

>  l|xm||(/?(l|xm||)-||0(O,z)||) 

>  0. 

On  the  other  hand  since  xm  solves  GV IP(F,8,  D(tm),C)  and  0  G  D(tm ),  we  have  (0(xm ,  y,n ),  xm )  < 
0.  This  is  a  contradiction.  Hence  s  bounded.  Therefore  by  Theorem  3.1  GV  I  P(F,0 .  K  ,C)  has 
a  solution.  The  second  assertion  lollows  from  [16,  Corollary  4.2].  □ 

The  following  corollaries  are  immediate. 

Corollary  3.10.  Let  K  be  a  nonempty  closed  convex  set  containing  0  in  Rn.  Let  F  K  — •  ii 
be  a  contractible-valued  point-to-set  mapping  which  is  upper  continuous  and  uniformly  compact.  If 
F  is  0-monotone,  strongly  copositive  or  strongly  monotone,  then  GV  I  P(F,  K)  has  a  solution.  □ 

Corollary  3.11.  Let  K  be  a  nonempty  closed  convex  cone  in  IV1. Let  F  :  K  — »  R"  In  a 
contractible-valued  point-to-set  mapping  which  is  upper  continuous  and  uniformly  compact.  If  F  i' 
3-copositive ,  0-monotone,  strongly  copositive  or  strongly  monotone,  then  GCP(F,I\)  has  a  solu¬ 
tion.  □ 


w  e  note  that  Theorem  3.9  extends  some  results  of  Saigal  ([15,  Theorem  3.1]  )  and  Karamardian 
([5,  Theorem  4.3]). 

4.  The  Necessary  Conditions  for  Nonsolvable  GCP 

In  th is  section,  we  aim  to  investigate  some  sets  of  conditions  that  are  normally  satified  by  a 
nonsolvable  generalized  complementarity  problem  GCP(F,  K)  via  the  basic  theorem  of  complemen¬ 
tarity.  The  impetus  behind  this  investigation  is  that  the  existence  results  for  generalized  comple¬ 
mentarity  problems  are  normally  established  by  considering  some  special  mappings,  e.g.  strongly 
monotone  point-to-set  mappings.  In  general,  the  mappings  under  consideration  do  not  possess 
this  nice  property.  These  new  conditions  will  be  helpful  in  analyzing  the  existence  of  solutions  to 
generalized  complementarity  problems. 

Let  K  be  a  convex  subset  in  Rn  and  F  :  K  — *  Rn  a  point-to-set  mapping.  We  say  that  F  is 
convex  on  A  if  the  set  G(A)  n  (A'  x  Rn)  is  convex,  or  equivalently,  for  all  x,  y  £  K  and  0  <  A  <  1, 

A F{x)  +  (1  -  A )F(y)  C  F(\z  +  (1  -  A )y). 


Theorem  4.1.  Let  K  C  R'!  be  a  closed  convex  cone  and  F  :  A  — -  Rn  an  upper  continuous 
poinl-lo-set  mapping  such  that  F(x)  is  contractible  and  umfoi  inly  compact  near  x  for  all  x  £  A. 
Let  £  F(0)  and  suppose  F  is  convex.  If  GCP(F,K)  has  no  solution,  then  there  exist  x~  6 
A,  y*  £  F(x”),  x°  £  dt>{z‘\I\),  such  that 

x°  =  -(y-  -  z*  -  (x' ,  y*  -  ;*}**),  (x*,x°)  =  0,  x’  ±  0. 


Proof.  Let  D  :  R+  — *  A'  be  defined  as  D(t)  =  {x  £  A'  :  ||x||  <  t}.  Then  D[t)  is  compact 
and  convex  for  all  t  £  R+.  By  Theorem  2.4,  there  is  a  closed  connected  subset  5  in  A  such  that 
5 n 5(f)  7^  0,V  t  £  R+,  where  5(f)  is  the  nonempty  solution  set  for  GV IP(F,  D(t)).  Thus  for  each 
f,  there  exist  xt  £  A  and  yt  £  F(xt)  such  that 

(y(,x  -  xt)  >  0, V  x  £  D(t). 

Equivalently,  for  each  f,x<  solves  the  following  ordinary  convex  program: 

minimize  (yt,x)  +  6(x\K)  subject  to  ||jr||2  <  f2. 

By  the  generalized  Kulm-Tuckcr  conditions,  there  exist  A(  >  0 , x(/  £  dS(xt\I\)  such  that 

A((||x||2-f2)  =  0.  (1) 

y<  +  2A(X(  4-  x1/  =  0.  (2) 

If  A(  -  0  for  some  f,  then  since  x®  £  cM(x,|A'), 

(,y( ,x  -  xt)  >  0 , V  x  £  A. 
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For  each  x  E  A”,  since  K  is  a  convex  cone,  x  -f  Xt  E  A'.  So  we  have 

(yt,x)  >  0,V  X  G  K. 

Hence  yt  E  A'*.  Also  since  {y(,xf)  =  (— x?,xt)  =  0,  xt  solves  GCP(F,  K)  which  is  a  contradiction. 
Therefore  we  conclude  that  A(  >  0,V  t  E  R+.  Consequently  by  (1),  ||x(||  =  t,V  t  E  R+ .  Let 
x‘  =  Xt/t,  J  —  yt/t,V  t  and  C  =  {x  .  ||x||  =  1}.  Then  x‘  E  C,  V  t.  Since  C  is  compact,  {x(}  has  a 
convergent  subsequence  {xtn}  with  limit  x*.  Clearly  x*  ^  0.  Without  loss  of  generality,  we  assume 
tn  >  1,V  n.  Then  since  F  is  convex,  we  have 

ytn  +  (1  —  tn)z'  E  l/tnF(xtn)  +  (1  -  1/<„)F(0) 

C  F(xtn). 

Therefore  since  F  is  upper  continuous  and  uniformly  compact,  {$/"}  has  a  convergent  subsequence 
{yVn}  with  limit  y°  such  that  y*  =  y°  +  z*  E  F(xm).  From  (2),  we  have 

(yVn  +  2A„nxVn,xt.n)  =  0,V  n. 

Thus  AUn  — ►  —  (x*,  y"  —  z")/ 2  >  0  and  again  by  (2), 

Xyn/vn  — *  x°  =  ~{y’  -  z*  -  (x*,y*  -  z*)x*). 

For  any  x  €  A',  since  tx  E  A,V  t  >  0  and  x?  E  96(x(|A'),  we  have 

(x°Vn,vnx  -  xv„)  <  0,V  n. 

By  dividing  both  sides  of  the  above  inequality  by  vn  and  passing  to  a  limit,  we  have 

(x°,  x  -  x*}  <  0,V  x  G  A. 

Thus  x°  E  36(x*|A)  and  (x°,x*)  =  0.  Hence  the  result  follows.  □ 

We  note  that  the  z*  in  Theorem  4.1  is  arbitrarily  chosen 

Let  K  be  a  closed  convex  cone  in  R,"  and  F  :  K  — »  Rn  a  point-to-set  mapping.  We  say  that 
F  is  positively  homogeneous  on  K,  if  G{F)  D  (K  x  Rn)  is  a  cone,  or  equivalently 

F(Ax)  =  A F(x),V  A  >  0. 

See  Rockafaller  [13]  for  more  details  on  convex  or  positively  homogeneous  point-to-set  mappings. 
We  note  that  the  convexity  on  Theorem  4.1  is  used  to  ensure  the  existence  of  the  limit  y*  only.  It 
is  easy  to  sec  that  the  positive  homogeneity  of  F  is  also  sufficient  for  the  existence  of  y’.  With  this 
observation,  the  next  theorem  follows  by  essentially  the  same  argument  as  in  Theorem  4.1. 

Theorem  4.2.  Let  K  C  Rn  he  a  nonempty  closed  convex  cone  and  F  :  K  — *  Rn  an  uppa 
continuous  poinl-to-set  mapping  such  that  F(x)  is  contractible  and  uniformly  compact  near  x  for 
all  x  E  K.  Suppose  F  is  positively  homogeneous  on  K.  If  GCP(F,  K)  has  no  solution,  then  tin.  n 
exist  x*  6  K,  y*  G  F(x*),  x°  E  96(x"]A'),  such  that 

x°  =  -(y*  -  (x*,y*)x‘),  (x*,x°)  =  0,  x*  /  0.  □ 
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The  next  corollary  shows  how  Theorem  4.2  can  be  employed  to  obtain  an  existence  result  For 
GCP(F.K). 

Corollary  4.3.  Let  1\  C  Rn  be  a  nonempty  closed  convex  cone  and  F  :  K  — *  R'1  an  upper 
continuous  point-to-set  mapping  such  that  F(x)  is  contractible  and  uniformly  compact  near  x  for 
all  x  E  A.  Suppose  F  is  positively  homogeneous  on  I\.  If  (x,y)  >  0,  V  x  €  A',y  E  F(x),  then 
GCP{F,  Ii)  has  a  solution. 

Proof.  Suppose  that  GCP(F ,  A')  has  no  solution.  Then  by  Theorem  4.2,  there  exist  x *  E  A',  y *  E 
F(x*),  x°  E  d6(x’  |  A’),  such  that 

x°  =  —  (y*  -  (x*,ym)x')t  (x',x°)  =  0,  x‘  0. 

Note  that  (x*,y’)  <  0.  If  (x*,y")  =  0,  then  y*  -  -i’°.  Since  x°  E  y'  E  A".  Also  since 

( x',ym )  —  (—  xQ,xw)  =  0,  y*  solves  GC  P(F,  K)  which  is  a  contradiction.  Therefore  GCP(F,  K)  lias 
solutions.  □ 

In  the  case  that  A  =  R+,  the  conclusion  in  Theorem  4.1  can  be  refined  as  the  following  theorem 
shows. 

Theorem  4.4.  Let  F  :  R+  — »  R”  an  upper  continuous  point-to-set  mapping  such  that  F(x) 
is  contractible  and  uniformly  compact  near  x  for  all  x  E  R+.  Let  zm  £  F(0)  and  suppose  F  is 
convex.  If  GCP(F,Rrf)  has  no  solution,  then  there  exist  xm,x  >  0,  y*  E  F{x'),y  E  F(x),  scalars 
A  >  0,  A*  >  0,  such  that 

v  =  ym  -  zm  +  AT-*  >  0,  (x“,e)  =  0,  x *  ^  0,  (3) 

u  =  y  +  Ax  >  0,  (x,  u)  =  0,  x  ^  0,  U) 

(xm,u)  =  (x,  v)=0.  (5) 


Proof.  Let  /A  :  R+  — »  A'  be  defined  as  D(t)  =  {x  E  R+  :  ||x||  <  t}.  Then  D(t)  is  compact 
and  convex  for  all  t  E  R+.  By  Theorem  2.4,  there  is  a  closed  connected  subset  5  in  A  such  that 
SnS'(t)  7 -  0,V/  E  R+ ,  where  S(t)  is  the  nonempty  solution  set  for  GV 1  F(F,  D(t)).  Thus  for  each 
t.  there  exist  xt  E  R+  and  y(  €  F(xt)  sucli  that 

(yt,x  -  xt)  >  0,V  x  E  D(t). 

Equivalently,  for  each  t,xt  solves  the  following  ordinary  convex  program: 

minimize  (yi,x)  subject  to  ||x||2  <  t2,  x  >  0. 

By  the  KuhmTucker  condition  (see  c.g.  Rockafellar  [14,  Theorem  28.3]),  there  exist  A(  >  0  such 
that 

M||x||2-<2)  =  0,  (6) 
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yt+2\txt  >  0,  (7) 

(yt  +  2A(xt,xt)  =  0.  (8) 

If  Xt  =  0  for  some  f,  then 

y(  >  0  and  (yt,xt)  =  0. 

Thus  xt  solves  GCP(F,  K)  which  is  a  contradiction.  Therefore  we  conclude  that  A(  >  0,V  t  £  R+ 
Consequently  by  (6),  ||x<||  =  f,V  t  £  R+ .  Let  x£  =  xj/f.y*  =  y</t,V  <  and  C  =  {x  :  ||x||  =  1}.  Then 
x£  6  C,V  f.  Since  C  is  compact,  {x‘}  has  a  convegent  subsequence  {x(n}  with  limit  x*.  Clearly 
x*  7^  0.  Without  loss  of  generality,  we  assume  tn  >  1 , V  n.  Then  since  F  is  convex,  we  have 

y‘"  +  (l  -tn)z’  £  l/tnF(xtn)  +  (1  -  l/<n)T(0) 

C  F(xtn). 

Therefore  since  F  is  upper  continuous  and  uniformly  compact,  {y*n}  has  a  convergent  subsequence 
{ yl'n  }  with  limit  y°  such  that  y’  =  y°  +  z*  £  F(x*).  From  (8),  we  have 

(yvn  +  2XVnxVn,xVn)  =  0  ,Vn. 

Thus  A„n  — *  A*  =  -(x*,y*  -  s’)/ 2  >  0  and  thus  by  (7), 

(l/vn  +  2\VnxVn )/ Vn  — >  v  =  (y"  -  zm  +  A'x*)  >  0. 

It  is  clear  from  (8)  that  (e,x*)  =  0.  Therefore  (3)  holds.  Finally  to  show  (4)  and  (5),  let 

1\  =  {i  .  x*  >  0},  h  =  {»  :  x*  =  0  and  z\n  >  0  for  ail  sufficiently  large  vn }  and  I  ~  I\  U  h- 

Choose  v°  such  that  for  all  v^  >  u°,x,Un  >  0  for  i  £  I  and  x,1'"  =  0  for  i  &  1.  Let  x  =  x„o ,  A  = 
2Al ,o,y  =  yvo  and  u  =  y -F  Ax.  Then  clearly  (4)  holds.  If  x*  >  0,  then  x,  >  0.  So  u,  =  0.  Thus 
(x*,u)  =  0.  Finally,  if  x,  >  0,  then  xVn  >  0,V  vn  >  e°.  Then  (y„n  -F  2A VnxVn)i  =  0,V  vn  >  t>“.  By 
passing  to  a  limit,  we  have  u,  =  0.  Consequently,  (x,  v)  =  0  and  (5)  holds.  □ 

If  F  is  positively  homogeneous,  then  we  have  the  following  refined  version  of  Theorem  4.2. 

Theorem  4.5.  Let  F  :  Rif.  — *  Rn  be  an  upper  continuous  point-to-set  mapping  such  that  F(x)  is 
contractible  and  uniformly  compact  near  x  for  all  x  £  R+.  Suppose  F  is  positively  homogeneous.  If 
GCP(F,  R+)  has  no  solution,  then  there  exist  vectors  x*,x  >0,  y*  £  F(x*),y  £  F(x)  and  scalars 
A  >  0,A*  >0,  such  that 


v  =  y*  +  A*x*  >  0,  (x*,v)  =  0,  x*  ^  0, 

(9) 

u  =  y  +  Ax  >  0,  (x,  u)  =  0,  x  ^  0, 

(10) 

(x*,u)  =  (x,  v)  =  0.  □ 

(ID 

It  is  interesting  to  observe  that  if  we  consider  D(t)  =  {x  >  0  :  (x,d)  <  f},V  t  £  R+,  where  d  is 
a  positive  vector  in  Rn,  then  we  get  the  following  version  of  Theorem  4.4. 
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Theorem  4.6.  Let  F  :  R+  — *•  Rn  an  upper  continuous  point-to-set  mapping  such  that  F(x)  is 
contractible  and  uniformly  compact  near  x  for  all  i  £  R",  Let  z *  £  F( 0),  d  be  a  positive  vector 
m  Rn  and  suppose  F  is  convex.  IfGCP(F,  R+)  has  no  solution,  then  there  exist  x*,x  >0,  y'  £ 
F(x*),y  £  F(x),  scalars  A  >  0,  A*  >  0,  suck  that 

v  -  y*  -  z*  +  A *d  >  0,  (x* ,v)  =  0,  x*  ^  0,  (12) 

u  =  y  +  Ad  >  0,  (x,u)  -  0,  x  ^  0,  (13) 


{x*,u)  =  ( x,v )  =  0.  □ 


(14) 


We  note  that  if  F  is  an  affine  mapping,  that  is  F(x)  =  Mx  +  q ,  where  M  is  a  n  x  n  matrix 
and  q  is  a  vector  in  Rn,  then  Theorem  4.6  reduces  to  a  main  result  due  to  Parida  and  Roy  [11, 
Theorem  2], 

Let  K  be  a  convex  cone  in  Rn.  A  point-to-set  mapping  F  :  K  — >  R71  is  said  to  be  homogeneous 
convex  on  K  if  it  is  both  convex  and  positively  homogeneous  on  I\,  or  equivalently  if  G(F)fl(A'xRn) 
is  a  convex  cone,  we  have  the  following  existence  result  for  homogeneous  convex  mappings. 

Theorem  4.7.  Let  F  :  R!}:  — ►  R"  an  upper  continuous  point-to-set  mapping  such  that  F(x)  is 
contractible  and  uniformly  compact  near  x  for  all  x  £  R!J..  Suppose  F  is  homogeneous  convex  on 
R+-  If  {x,y)  is  bounded  below  for  all  igR^  and  all  y  £  F(x),  then  GCP(F,Yl\)  has  a  solution. 

Proof.  Suppose  GCP{F,Wf)  has  no  solution.  Then  by  Theorem  4.5,  there  exist  x* ,x  >  0,  ym  £ 
F(xm),  y  €  F(i :),  scalars  A  >  0,  A*  >  0,  such  that 

v  =  y*  +  A*x*  >  0,  (x*,v)  =  0,  xm  0,  (15) 

u  =  y  +  Ax  >  0,  (u,  x)  =  0,  x  ±  0,  (1(5) 

(x*,u)  =  (x,  v)  =  0.  (17) 


So  we  have 

(x*  +  Ax,t>  +  Au)  =  0,V  A  >  0. 

Thus  for  all  A  >  0, 

(x*  +  Ax,  y*  +  Ay)/4  +  (x*  4-  Ax,  A’x*  +  AAx)/4  =  0.  ( 18) 

Since  y*  £  L'(x'),  y  £  F(x)  and  F  is  homogeneous  convex, 

(y*  +  Ay)/2  £  F(x‘  )/2  +  F(  Ax)/2  C  F((x*  +  Ax)/2),  V  A  >  0. 

Note  that  A  >  ()  and  (x,y)  is  bounded  below  for  all  x  >  0,  y  6  F(x).  Hence  (18)  is  impossible  to 
hold  for  all  A  >  0.  Therefore  the  result  follows.  □ 

Remark.  The  conclusion  of  Theorem  4.7  still  holds  if  R^.  is  replaced  by  any  other  orthant  of  Rn. 
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We  call  F  :  I\  — *■  Rn  an  affine  point-to-set  mapping  on  a  convex  set  K  C  Rn  if  F  is  both 

convex  and  concave  on  K,  i.e.  if,  for  all  z,  y  £  K  and  0  <  A  <  1, 

\F(x)  +  (1  -  A)F(y)  =  F(Az  +  (1  -  A)y). 

F  is  said  to  be  homogeneous  affine  on  a  convex  cone  K  if  it  is  both  affine  and  positively  homogeneous 
on  I\  ■  The  following  corollary  is  immediate. 

Corollary  4.8.  Let  F  :  R”  — *■  Rn  an  upper  continuous  point-to-set  mapping  such  that  F(x)  is 
contractible  and  uniformly  compact  near  x  for  all  x  £  R!J..  Suppose  F  is  homogeneous  affine  on 
R^.  If  (x,y)  is  bounded  for  all  x  €  R+,  y  £  F(x),  then  GCP(F,  R!J.)  is  solvable.  □ 

We  note  that  the  above  results  may  be  obtained  for  more  general  complementarity  problems, 

say,  e.g.,  GCP(F,6,  K,C). 
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